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FIG. 2 
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PROCESSOR UNIT 



FIG. 3 



A/DTTEACHER/NN TEACHES/VBZ ENGLISH/NNP TO/TO STUDENTS/NNS 

WHERE, DT INDICATES DETERMINER, NN INDICATES NOUN 
(SINGULAR OR MASS), VBZ INDICATES VERB (3RD PS. SING. PRESENT), 
NNP INDICATES PROPER NOUN (SINGULAR), TO INDICATES TO, 
AND NNS INDICATES NOUN (PLURAL) 
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FIG. 5 
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FIG. 10 
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FIG. 11B 
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CONVERT TEXT SENTENCES Si AND S2 INTO RO TREES Ta AND Tb | — S01 
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ALLOTTING NUMBERS TO ROOTS OF ALL SUBTREES OF RO 
TREES Ta AND Tb IN DEPTH FIRST ORDER FROM ROOT OF RO TREE 



-S02 



x = n1 (WHERE n1 DENOTES NUMBER OF VERTEXES IN TREE Ta ) | ^S03 



y = n2 (WHERE n2 DENOTES NUMBER OF VERTEXES IN TREE Tb ) | -S04 




(A") VERTEXES x AND y ARE NOT ROOT 
CALCULATE DISTANCES 
BETWEEN SUBTREES 
D (Ta (x), Tb (y)), D (Ta (x), Tb (y)), 
D(Ta(x) ) Tb(y)),ANDD(Ta(x),Tb(y)), 

(B") VERTEX x IS ROOT AND 
VERTEX y IS NOT ROOT 
CALCULATE DISTANCES SUBTREES 
D(Ta(x) 1 Tb(y)) 1 ANDD(Ta(x) > Tb(y)) 

(C") VERTEX x IS NOT ROOT AND 
VERTEX y IS ROOT 
CALCULATE DISTANCES 
BETWEEN SUBTREES 
D(Ta(x),Tb(y)),ANDD(Ta(x),Tb(y)) 



(A) VERTEX y IS NOT ROOT 
CALCULATE DISTANCES 
BETWEEN SUBTREES 
D (Ta (x), Tb (y)), D (fa (x), Tb (y)), 
D (Ta (x), Tb (y)), AND D (Ta (x), Tb (y)), 

(B) VERTEX y IS ROOT 
CALCULATE DISTANCES 
BETWEEN SUBTREES 

D(Ta(x),Tb(y)),ANDD(Ta(x),Tb(y)) 
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(A 1 ) VERTEX x IS NOT ROOT 

CALCULATE DISTANCES SUBTREES 

D (Ta (x), Tb (y)), D (Ta (x), Tb (y)), 

D (Ta (x), Tb (y)), AND D (Ta (x), Tb (y)), 

(B') VERTEX x IS ROOT 

CALCULATE DISTANCES SUBTREES 
D(Ta(x) I Tb(y)),ANDD(Ta(x),Tb(y)) 
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y = y-1 
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x = x • 1 
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CONVERT TEXT SENTENCES Si AND S2 INTO R TREES Ta AND Tb | — S21 



ALLOTTING NUMBERS TO ROOTS OF ALL SUBTREES OF R 
TREES Ta AND Tb IN DEPTH FIRST ORDER FROM ROOT OF R TREE 
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x = M (WHERE n1 DENOTES NUMBER OF VERTEXES IN TREE Ta ) [ ^S23 



y = n2 (WHERE n2 DENOTES NUMBER OF VERTEXES IN TREE Tb ) [ ^S24 




(A") VERTEXES x AND y ARE NOT ROOT 
CALCULATE DISTANCES 
BETWEEN SUBTREES 

D(Ta(x) ) Tb(y)),D(Ta(x) ) Tb(y)) ) 
D (Ta (x), Tb (y)), AND D (Ta (x), Tb (y)), 

(B") VERTEX x IS ROOT AND 
VERTEX y IS NOT ROOT 
CALCULATE DISTANCES SUBTREES 
D (Ta (x), Tb (y)), AND D (Ta (x), Tb (y)) 

(C") VERTEX x IS NOT ROOT AND 
VERTEX y IS ROOT 
CALCULATE DISTANCES 
BETWEEN SUBTREES 

D(Ta(x), Tb (y)), AND D (fa (x), Tb (y)) 
+ 



(A) VERTEX y IS NOT ROOT 
CALCULATE DISTANCES 
BETWEEN SUBTREES 
D(Ta(x) ) Tb(y)),D(Ta(x),Tb(y)) ) 
D(Ta(x) > Tb(y)),ANDD(Ta(x),Tb(y)) > 

(B) VERTEX y IS ROOT 
CALCULATE DISTANCE 
BETWEEN SUBTREES 
D(Ta(x) I Tb(y)) > ANDD(Ta(x),Tb(y)) 
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(A 1 ) VERTEX x IS NOT ROOT 

CALCULATE DISTANCES SUBTREES 

D(Ta(x) ) Tb(y)),D(Ta(x),Tb(y)) ) 

D(Ta(x),Tb(y)),ANDD(Ta(x),Tb(y)) ) 

(B') VERTEX x IS ROOT 

CALCULATE DISTANCES SUBTREES 

D(Ta(x),Tb(y)) ! ANDD(Ta(x),Tb(y)) 
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x = x • 1 
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